/*
语法百题 解题报告：
 http://git.oschina.net/et0662/sznoi-grammar/ 
*/
#include<stdio.h>

long long a[51];
int b[51];
long long f(int i)
{
	if(i==1)
		return 2;
	else if(i==2)
		return 3;
	else
	{
		if(b[i])
			return a[i];
		a[i]=f(i-1)+f(i-2);
		b[i]=1;
		return a[i];
	}
}
int main(void)
{
	int n;
	long long t;
	scanf("%d",&n);
	t=f(n);
	printf("%lld\n",t);
	return 0;
}
